Uno de los propósitos de su Evangelio es mostrar que Jesucristo cumplió las promesas del Antiguo Testamento referentes al Mesías. Su nacimiento en Belén dio cumplimiento a Isaías 7:14 (Mateo 1:22–23). Jesús fue llevado a Egipto por razones de seguridad y esto cumplió Oseas 11:1 (Mateo 2:14–15). Cuando José y su familia regresaron y decidieron establecerse en Nazaret, se cumplieron varias profecías del Antiguo Testamento (Mateo 2:22–23). Mateo usó por lo menos 129 citas o alusiones al Antiguo Testamento.